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(54) Error diffusion with output and input based feedback. 

(57) A method of quantizing pixels in an image 
formed by a plurality of pixels, each pixel repre- 
senting an optical density of the image at a 
location therewith, and having an original opti- 
cal density value selected from one of a set of *c' 
original optical density values that has a num- 
ber of members larger than a desired output set 
of 'd' optical density values, through a process 
of error diffusion. In this process, 'c* and 'd' are 
integer values representing pixel depth. For an 
input image so comprised, initially, an image 
signal is initially modified in accordance with 
previously determined error. Thereafter, during 
the quantization step of the process, the 
threshold (T^ of an error diffusion process is 
dynamically adjusted in accordance with the 
original image to selectively control an amount 
of edge enhancement introduced into the im- 
age. The threshold level is selectively modified 
on a pixel by pixel basis and may be used to 
increase or decrease the edge enhancement of 
the output digital image, thus, more closely 
representing the original detail and edge sharp- 
ness of the continuous tone input image. The 
threshold of the error diffusion process is also 
varied responsive to the image that is output, by 
providing a feedback response (T H ) to the 
thresholding process, to vary the threshold level 
(T 0 ) to favor a determination of an output pixel 
having the same state as an adjacent pixel. 
Based on the dynamically varying threshold, an 
output pixel is determined, and the error or 
difference between the output and the modified 
image signal is determined. This error is added 
on a weighted basis to a predetermined group 
of neighboring image signals, in accordance 
with the image signal modification initially des- 
cribed. 
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This invention relates to an error diffusion 
scheme in which the quantization process is varied in 
accordance with the input image and the output im- 
age. 

Image information, be it color, black or white, is 5 
commonly generated in a bitmap format where the 
bitmap comprises a plurality of gray level pixels, i.e. 
pixels that are defined by digital values, each value 
representing a gray level among a number of gray lev- 
els. Thus, in an 8 bit system, 256 levels of gray are 10 
present, where each level represents an increment of 
gray between black and white. In the case of color bit- 
maps, where three defining colors or separations 
each include 256 levels of information, there may be 
more than 16 million colors defined by a gray bitmap. is 

Usually, bitmaps in such a gray level format are 
unprintable by standard printers. Standard printers 
print in a limited number of levels, either a spot or a 
no spot in the binary case, or a limited number of lev- 
els associated with the spot, for example, four in the 20 
quaternary case. Accordingly, it is necessary to re- 
duce the gray level image data to a limited number of 
levels so that it is printed. Besides gray level informa- 
tion derived by scanning, certain processing techni- 
ques such as those described, for example, in Euro- 25 
pean Patent Application No. 91 309 640.0 produce 
gray level pixel values which require conversion to a 
limited set of "legal" or output values. 

One standard method of converting gray level 
pixel values to binary level pixel values is through the 30 
use of dithering or halftoning processes. In such ar- 
rangements, over a given area having a number of 
gray pixels therein, each pixel value of an array of 
gray level pixels within the area is compared to one 
of a set of preselected thresholds (the thresholds are 35 
stored as a dither matrix and the repetitive pattern 
generated by this matrix is considered a halftone cell) 
as taught, for example, in US-A 4,149,194 to Holla- 
day. The effect of such an arrangement is that, for an 
area where the image is gray, some of the thresholds 40 
within the dither matrix will be exceeded, i.e. the im- 
age value at that specific location is larger than the 
value stored in the dither matrix for that same loca- 
tion, while others are not. In the binary case, the pix- 
els or cell elements for which the thresholds are ex- 45 
ceeded might be printed as black, while the remaining 
elements are allowed to remain white, dependent on 
the actual physical quantity described by the data. 
The effect of the distribution of black and white over 
the halftone cell is integrated by the human eye as so 
gray. Dithering or halftoning presents problems, how- 
ever, in that the amount of gray within an original im- 
age is not maintained exactly over an area, because 
the finite number of elements inside each dither ma- 
trix - and therefore halftone cell - only allows the re- 55 
production of a finite number of gray levels, i.e. num- 
ber of elements in the cell plus one, or less. The error 
arising from the difference between the output pixel 



value and the actual gray level pixel value at any par- 
ticular cell is simply thrown away. This results in a 
loss of image information. In particular, dithering in- 
troduces coarse quantization artifacts which are visi- 
ble in the image areas where the scene has little va- 
riation. This is also known as "banding", and is caused 
by the limited number of output gray levels available. 
The "banding" artifacts generally increase with de- 
creasing cell size, which is identical to a decrease in 
the number of levels that can be represented by the 
halftone cell. 

In the ARIES (Alias Reduction and image En- 
hancement System) method of halftone reproduction, 
described by P. Rootling in "Halftone Method With 
Edge Enhancement and Moire* Suppression," J. Opt. 
Soc. Amer. Vol. 66, No. 10, pp. 985-989, October, 
1976, image information initially has a set of halftone 
screen values for a cell added to the information. A 
uniform threshold value is applied to the screened in- 
formation, to produce an output value. The average 
gray value over the cell area of the input image is 
compared to the average gray value over the cell area 
of the output image See, also, US-A 4,051,536 to 
Roetling and US-A4.633.327 to Roetling. In this way, 
the error between original and output is minimized 
over each halftone cell. The banding artifact, how- 
ever, is not reduced. 

Algorithms that convert gray images to binary or 
other number of level images attempting to preserve 
the local density exist, and include among them error 
diffusion, as taught for example, in "An Adaptive Al- 
gorithm for Spatial Grayscale" by Floyd and Stein- 
berg, Proceedings of the SID 17/2, 75-77 (1976) 
(hereinafter, "Floyd and Steinberg"). Another, more 
elaborate method would be the error diffusion tech- 
niques of US-A 5,045,952 to Eschbach, assigned to 
the same assignee as the present invention, which 
serves to provide image dependent edge enhance- 
ment Additional modifications to the error diffusion 
algorithm taught by Floyd and Steinberg have been 
proposed, e.g.: a different weighting matrix, as 
taught for example, in "A Survey of Techniques for 
the Display of Continuous Tone Pictures on Bilevel 
Displays" by Jarvis etal., Computer Graphics and im- 
age Processing, Vol. 5., pp. 13-40 (1976) (hereinafter, 
Jarvis), and in "MECCA- A Multiple-Error Correction 
Computation Algorithm for Bi-Level Image Hardcopy 
Reproduction" by Stucki, IBM Res. Rep. RZ1060 
(1981) (hereinafter, Stucki). Modifications of the er- 
ror calculation and weight allocation have been 
taught for example, in US-A Patent 4,924,322 to Kur- 
osawa et at, US-A 4,339,774 to Temple, and US-A 
4,955,065, to Ulichney. 

Error diffusion attempts to maintain image den- 
sity by making the conversion from gray pixels to bi- _ 
nary or other level pixels on a pixel-by-pixel basis. 
The procedure examines each pixel with respect to a 
threshold, and the difference between the gray level 
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pixel value and the output value is forwarded to a se- 
lected group or set of neighboring pixels, in accor- 
dance with a weighting scheme. A problem noted with 
the use of the standard error diffusion algorithms for 
printing applications is the production of large num- 
bers of isolated black and/or white pixels which are 
difficult to reproduce with many types of printers, in- 
cluding electrophotographic printers. An error diffu- 
sion method on halftone cell basis to overcome the 
printability problem is taught by US-A 4 f 654,721 to 
Goertzel, where a method is shown to convert a con- 
tinuous tone image to a bilevei pixel image. The total 
error generated in one halftone cell is distributed to a 
predetermined number of adjacent halftone cells. In 
this way, printable images are generated, while the 
banding artifact is reduced, by alternating between 
fixed output cell patterns. Because of an inherent lack 
of partial dots in this process, evidenced as a loss in 
sharpness, edge detection and sharpening was in- 
cluded. See, also, "Digital Halftoning in the IBM 4250 
Printer" by Goertzel etal. (Goertzel), IBM J. Res. De- 
velop., Vol 31, No. 1, January, 1987. US-A-5,1 96,942 
and US-A-5,226,096 teach the use of similar meth- 
ods to reduce a continuous tone image to a multilevel 
pixel image with diffusion of error between adjacent 
halftone ceils. These methods, however, do not deter- 
mine a best fit halftone dot as done in the ARIES 
method. 

European Patent Application No. 92 310 761.9 by 
Eschbach describes an error diffusion method that 
operates on a pixel basis where the threshold of the 
error diffusion process is modified in order to obtain 
printable patterns that resemble halftone cells by 
generating regular dot placements. 

"MECCA - A Multiple-Error Correction Computa- 
tion Algorithm for Bi-Level Image Hardcopy Repro- 
duction" by Stucki, IBM Res. Rep. RZ1060 (1981), 
also describes an error diffusion algorithm incorpor- 
ating actual printer dot overlaps in the error calcula- 
tion, thereby generating a better printable result. 

US-A 5,055,943 to Levien suggests another pixel 
based error diffusion scheme where the tendency of 
the individual dots to form clusters in a screened im- 
age can be varied by applying a hysteresis constant 
and recursion techniques known from adaptive 
screening, to allow adjustment of image coarseness 
by adjustment of the hysteresis constant. This meth- 
od produces better images, particularly for electro- 
photographic printing than the original error diffusion 
algorithm, but the images tend to have reduced 
sharpness or detail resolution, as compared to Floyd 
and Steinberg. In implementation, the Levien method 
uses an error diffusion process, providing a feedback 
response based on the output image, and particular- 
ly, dot size. The resulting irregular placement of dots 
improves the number of gray shades which can be re- 
produced. However, the hysteresis function imple- 
mented to control the feedback response tends to 



dampen the response at edges. 

For example, US-A 4,625,222 to Bassetti et al. 
discloses a print enhancement control system for an 
electrostatic copying machine wherein control logic 

5 circuitry processes a set of image altering parame- 
ters to improve image production quality. These 
parameters, whose values are either predetermined, 
fixed or have been received from an exterior source, 
improve image quality (i.e., resolution) by modifying 

10 modulated gray signals. 

US-A 4,700,229 to Herrmann et ai. discloses an 
image enhancement circuit which converts a low 
quality image signal into a high quality image signal 
by modifying the binary representation of a picture. 

is Image enhancement is accomplished by multiplying a 
series of error difference signals by a series of 
weighting factors k(i) which produce a clearer image 
by improving picture resolution. 

US-A 4,672,463 to Tomohisa et al. discloses a 

20 method to improve image quality within an electro- 
static reproduction machine wherein the sharpness 
of an image is improved based on the value of an im- 
age sharpness control parameter that has been cal- 
culated examining the copy quality of an original. 

25 US-A 4,709,250 to Takeuchi discloses an image 

forming apparatus which improves the halftone im- 
age quality of an original. The pulse width of a refer- 
ence control signal controls and improves image 
quality in response to a detected image density sig- 

30 nal. 

US-A 4,724,461 to Rushing discloses an image 
improving process control for an electrostatic copy- 
ing machine which maintains high image quality by 
adjusting a set of process control parameters. 

35 US-A 4,256,401 to Fujimura et al. discloses an 

image density adjustment method wherein a prede- 
termined image density level within an electrostatic 
copying machine is maintained at a standard density 
by varying a set of input control parameters. 

40 US-A 4,693,593 to Gerger discloses a method of 

improving the image quality by controlling a single 
process parameter in response to changes in sensi- 
tometric characteristics. 

All of the references cited herein are incorporated 

45 by reference for their teachings. 

The present invention provides a document proc- 
essing system and a method of quantizing pixels in 
accordance with the appended claims. 

In accordance with the invention, there is provid- 

so ed a method for quantizing gray level pixels using a 
combination of error diffusion methods, in which the 
printability of the output on xerographic engines is in- 
creased, while edges within the image are enhanced. 
In accordance with one aspect of the invention, 

55 there is provided a method of quantizing pixels in an 
image formed by a plurality of pixels, each pixel rep- 
resenting an optical density of the image at a location 
therewith, and having an original optical density value 
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selected from one of a set of f c* original optical den- 
sity values that has a number of members larger than 
a desired output set of *d* optical density values, 
through a process of error diffusion. In this proc- 
ess, 'c* and 'd' are integer values representing pixel 
depth. For an input image so comprised, initially, an 
image signal is initially modified in accordance with 
previously determined error. Thereafter, during the 
quantization step of the process, the threshold of an 
error diffusion process is dynamically adjusted in ac- 
cordance with the original image to selectively control 
an amount of edge enhancement introduced into the 
image. The threshold level is selectively modified on 
a pixel by pixel basis and may be used to increase or 
decrease the edge enhancement of the output digital 
image, thus, more closely representing the original 
detail and edge sharpness of the continuous tone in- 
put image. The threshold of the error diffusion proc- 
ess is also varied responsive to the image that is out- 
put, by providing a feedback response to the thresh- 
olding process, to vary the threshold level to favor a 
determination of an output pixel having the same 
state as an adjacent pixels. Based on the dynamically 
varying threshold, an output pixel is determined, and 
the error or difference between the output and the 
modified image signal is determined. This error is 
added on a weighted basis to a predetermined group 
of neighboring image signals, in accordance with the 
image signal modification initially described. 

The described invention advantageously clusters 
individual dots to be printable by electrophotographic 
printing methods, inasmuch as the output feedback 
response described is essentially an improvement on 
the method described by US-A 5,055,942 to Levien. 
However, the present invention enhances edges by 
using the edge enhancing method described in US-A 
5,045,952 to Eschbach. Both methods are density 
preserving methods, which tend to maintain density 
within a given area in accordance with the original, 
and as such, are superior to other methods which 
might be used to sharpen or enhance edges, but op- 
erate without regard to maintaining density. However, 
as both use the common error diffusion process, they 
have a speed of operation significantly faster, and 
more economical that the use of the error diffusion 
method of Levien, preceded by an edge enhancing fil- 
ter. 

The present invention will be described further, 
by way of example, with reference to the accompany- 
ing drawings in which: 

Figure 1 is a a block diagram showing a system 
In which the present invention may find use; and 
Figures 2 and 3 show a block diagram of an em- 
bodiment of the present invention. 
- Referring now to the drawings where the show- - 
ings are for the purpose of describing an embodiment 
of the invention and not for limiting same, a basic sys- 
tem for carrying out the present invention is shown in 
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Figure 1. In the present case, gray level image data 
from image input terminal (hereinafter, IIT) 1 may be 
characterized as image data, each pixel of which is 
defined at a single level or optical density in a set 

5 of 'c f optical density magnitudes or levels, the num- 
ber of members in the set of levels being larger than 
desired. The number of desired levels is given by the 
capabilities of printer 3, or by system considerations. 
Each pixel from IIT 1 will be processed at image proc- 

10 essing unit (hereinafter, IPU) 2 in the manner descri- 
bed hereinbelow, to redefine each pixel in terms of a 
new, smaller set of *d* magnitudes or levels. In this 
process, 'c' and 'd* are integer values representing 
pixel depth representing the magnitude of density. 

15 Here, color data may be represented by a number of 
independent channels or separations which are han- 
dled independently, or the color data might be repre- 
sented as vector data in a predefined color space, 
e.g.: RGB, CIELab etc., being submitted to vector op- 

20 erations in the thresholding, error calculation and 
correction. One common case of this method in- 
cludes the conversion of data from a relatively large 
set of gray level values to one of two legal or allowed 
bin values for printing in a binary printer. Another case 

25 of this is the conversion of data from a relatively large 
set of color data expressed as red, green and blue, or 
cyan, magenta, yellow and black, to one of five legal 
bin values for printing on printer. 

An input image of the type to be processed as 

30 hereinafter described may be represented by a set of 
gray values (gray level pixels) arranged in an array of 
L lines, each line containing N gray values with depth 
b, with any one pixel in said array denoted by l(n,l)- 
Gray values are typically expressed as integers, with 

35 one example falling in the range from 0 to 255, al- 
though greater or lesser number of levels, as well as 
non-integer representations, are possible. An output 
image is considered to consist of pixels, each pixel 
corresponding to an output element that is printed by 

40 a digital printer or display. Gray does not refer to a 
specific color herein, but to a gradation of optical den- 
sity. 

With reference to Figures 2 and 3, a stored array 
of input image signals at input RAM 8, which may be 

45 from any image, including scanned images from a 
scanner 9 such as the Xerox 7650 Pro Imager scan- 
ner operated in accordance with suitable driver soft- 
ware or computer generated representations, directs 
input image I into the system on a signal by signal ba- 

so sis, where n,f represents the position of a single im- 
age signal \ n j in a stream of image signals. Such a 
scanner produced gray level signals or pixels, gener- 
ally defined as multi bit or N bit values, which defines 
2 N possible levels of optical density. I n / refers in this 

55 description to both the signal that is positioned at n,f 

in the image signal stream, and the optical intensity 
or density of the image signal at position n,f . Initially, 
a single signal \ n j is stored to input register 1 0 suitable 
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for holding such a multi-bit signal. Each input signal 
has a corresponding error correction signal 6 added 
to the image signal l n , f at adder 12, where £„/ is a sum 
of weighted error term signals of previous pixels to be 
added to l„,f t resulting in a modified image signal. The 
modified image signal, the sum of the input image 
signal and the error correction signal of previous pix- 
els (l n .f + £nA is passed to threshold comparator 14, 
where it is compared to the threshold generated at ad- 
der 1 6 to determine the corresponding output state s ( , 
where the drawing shows the case for two output 
states s t and s 2 for simplicity, although more output 
levels are possible. At threshold comparator 14, 
| n f+e^r is compared to the threshold signal T 0 com- 
posed of T| and T H , the derivation of which will be dis- 
cussed further hereinafter. At threshold comparator 
14, the signal l n / + En t f compared to a single reference 
signal T 0 to determine an appropriate output signal 
&n,t for Pixe! In,*. sucn as » for example, for a binary out- 
put printing system, a spot or no spot Responsive to 
this comparison, if the signal l nt f+e„ t f is greater than 
the reference, then an image signal representing a 
single white spot is directed to output register 1 8 from 
RAM memory 20. If responsive to this comparison, 
signal In,f+s n ,r is 'ess than the reference, then an im- 
age signal representing a single black spot is directed 
to output register 1 8 from RAM memory 22. If a white 
pixel is directed to output register 18, switch Si is en- 
abled to allow the modified input image signal l^f+e^f 
to be stored to error register 30 without alteration. If 
a black pixel is directed to output register 18, switch 
S 2 is enabled to allow the modified input image signal 
| n ,f+Sn,f to be stored to error register 30, after having 
a value equal to black (-255 in the 8 bit case) subtract- 
ed from the signal. Pixels stored to output register 18 
are eventually directed to output RAM 19 as printer 
output signals required by the imaging application, for 
example, binary printer 40. In the present case, the 
printer can be any binary printer, for example the Xer- 
ox 4030 (simple, low speed printer) or the Xerox Doc- 
utech Model Production Printer 135 (a very complex, 
high speed printer). 

Error determined in the quantization of pixels is 
stored at error RAM 32, until an image signal which 
requires the addition of error passes through the sys- 
tem. Then, the portion of the stored errors from pre- 
vious quantization is directed to adder 50 from past 
error registers 52, 54, 56 and error register 30. Error 
registers 52, 54, 56 are connected to allow the error 
signal to be shifted from register to register as a line 
of data is directed through the described system. Er- 
ror signals are directed through multipliers A, B, Cand 
D, respectively, in accordance with Floyd and Stein- 
berg type error diffusion, with a weighting scheme 
selected as desired. Note that the use of four error 
signals is for illustrative purposes only and that lesser 
or larger numbers might be used in the actual imple- 
mentation. 



Signal T 0 is input to threshold comparator 14 and 
is generated from the threshold signals T| which con- 
trols the image sharpness and T H which controls the 
pixels clustering for printability. To derive T H , output 

5 signal B^r, stored at output register 18, is directed 
past output RAM 60. From there, the past output val- 
ues are transferred into the past output registers 60, 
61 and 62. Output register 18 and past output regis- 
ters 60 through 62 are connected through multipliers 

10 H A , H B , H c and H D to adder 63 in order to generate the 
signal T H in a like manner of generating the error sig- 
nal e n /. The subscript (n,f) has been omitted from all 
threshold signals for brevity. 

To derive T, f input image signal l n ,r .stored at input 

15 register 10, is directed to determination block 70, 
where image signal \„ tf is multiplied by a factor (K-1). 
The enhancement factor K may be held constant or 
may vary as a function of the input image content, lo- 
cal or global, within the continuous tone input image. 

20 Subsequently, the determined value (K-1) l n / is sub- 
tracted from a reference value at difference determi- 
nation 72 and added to the threshold signal T H . Fur- 
ther discussion of the derivation of the value T| can be 
obtained by review of US-A 5.045,952 to Eschbach, 

25 incorporated herein by reference. 

The invention has been described with reference 
to a particular embodiment Modifications and alter- 
ations will occur to others upon reading and under- 
standing this specification. It is intended that all such 

30 modifications and alterations are included insofar as 
they come within the scope of the appended claims 
or equivalents thereof. 



35 



Claims 



1. A document processing system for preparing a 
document derived originally with an input device 
relating each signal in terms of c levels, fortrans- 

40 mitting to an output device responding to output 

signals having d levels, while maintaining gray 
density within the image, including: 

the input device, producing a set of input 
signals representing optical density at discrete 

45 points within a document, said input signals hav- 

ing magnitudes varying over c levels; 

adding means (12) for adding to each input 
signal a fractional portion of an error signal of at 
least one previously processed input signal; 

so comparison means (14) for comparing 

each modified input signal with at least one ref- 
erence signal (T Q ) to determine which of d output 
signals for the output device (40) best represents 
the modified input signal; 

55 the output device (40). responsive to said 

output signals for reproducing the document in 
accordance therewith; 

means for determining the difference be- 
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tween the determined output signal for the output 
device (40) and the modified input signal, and 
generating at least one error signal responsive 
indicative thereof; 

means for varying the reference signal 5 
(To) as a function of the input signal and at least 
one previous output signal for the output device 
(40). 

2. A system as claimed in claim 1, wherein said in- 10 
put signals derived by said input device are N-bit 
digital signals representing gray at a number of 
levels equal to 2 N . 

3. Asystemas claimed in claim 1 orclaim 2 f where- 15 
in said output signals directed to said output de- 
vice (40) are one bit digital signals representing 
either black or white. 

4. A system as claimed in any one of claims 1 to 3, 20 
wherein said means for varying the reference sig- 
nal as a function of the input signal and at least 



one previous printer output signal includes: 

means (70.72) for generating an input 
threshold signal (T t ); 

a plurality of registers (60,61 .62) storing 
output signals for previously processed input sig- 
nals at preselected positions with respect to a 
current input signal; 

means (H A ,H B ,Hc,H D ) for determining a 
weighted fraction of each of the stored output sig- 
nals; 

means (63) for summing the weighted 
fractions of the stored output signals; and 



wherein said means for determining the differ- 
ence between the determined output device sig- 
nal and the modified input signal, and generating 
at least one error signal responsive indicative 
thereof includes: 

means for deriving error signals repre- 
senting the difference between the determined 
output signal and the modified input signal; 

a plurality of registers (30,32,52,54,56) 
storing said error signals for previously process- 
ed input signals at preselected positions with re- 
spect to a current input signal; 

means (A,B t C,D) for determining a weight- 
ed fraction of each of the stored error signals; 

means (50) for summing the weighted 
fractions of the stored error signals; 

means (12) for adding the sum of weighted 
fractions of the stored error signals to the input 
signal, prior to comparison with said reference 
signal (T 0 ). 

7. A system as claimed in any one of claims 1 to 6, 
wherein the input device is scanning means or a 
computer workstation, operating in accordance 

25 with document production software. 

8. A system as claimed in any one of claims 1 to 7, 
wherein the output device is a printer (40). 

30 9. A system as claimed in any one of claims 1 to 7, 
wherein the output device is a display. 

10. A method of quantizing pixels in an image formed 
by a plurality of pixels, each pixel representing an 
optical density of the image at a location there- 
with in as determined by a gray pixel producing 
device, and having an original optical density val- 
ue selected from one of a set of 'c' original optical 
density values that has a number of members 
larger than a desired output device set of f d* opt- 
ical density values required of the output device, 
including 

receiving an image signal from a said gray 
pixel producing device; 

modifying each gray pixel in accordance 
with a previously determined local error; 

setting a threshold level (T Q ) as a function 
of a current gray pixel and a number of previously 
pixels previously directed to said output device 
(40); 

thresholding each gray pixel with the 
threshold level set, to derive black or white pixels, 
suitable to drive the output device (40); 

determining a gray difference between 
the black or white output device driving pixels and 
the modified gray pixels, and generating an error 
signal representative of the gray difference; 

storing said error signals, for subsequent 



means (16) for adding the input threshold 35 
signal (T|) and the weighted sum (T H ) of the stored 
output signals to derive the reference signal (T 0 ) 

5. A system as claimed in any one of claims 1 to 3, 
wherein said means for varying the reference sig- 40 
nal as a function of the input signal and at least 
one previous printer output signal includes: 

means (70,72) for generating an input 
threshold signal (T,); 

a plurality of registers (60,61 ,62) storing 45 
printer output signals for previously processed in- 
put signals at preselected positions with respect 
to a current input signal; 

means for summing the stored printer out- 
put signals; so 

means for multiplying the sum of the stor- 
ed printer output signals by a predetermined hys- 
teresis function; 

means (16) for adding the input threshold 

signal. (T,) and the multiplied sum„fT H ) Jo derive _55_ 

the reference signal (T Q ). 

6. A system as claimed in any one of claims 1 to 5, 
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formation of a local error and modification of the 
image signal modification. 
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